// stl_ multiset<string> stString;
// multimap<string, int> stString;

#include <algorithm>
#include <iostream>
#include <map>
#include <queue>
#include <set>
#include <string>
#include <tuple>
using namespace std;

int main_hj14() {
  int n = 9;
  cin >> n;
  //  multiset<string> stString;  // 均可
  multimap<string, int> stString;
  for (int i = 0; i < n; i++) {
    string tm;
    cin >> tm;
    stString.insert(make_pair(tm, 1));
  }
  for (auto st : stString) {
    printf("%s\n", st.first.c_str());
  }

  return 0;
}
